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(57) Abstract: Carrier Interferometry (CI) codes include families of orthogonal polyphase codes that have no length restrictions and 
can be used for direct-sequence and multicarrier coding. Quasi -orthogonal CI channel codes simultaneously improve probability -of - 
error performance and increase throughput CI filtering (701, 702), which is based on CI codes, enables filtering and correlation 
operations via sampling and adding. CI codes simplify transform operations, such as Fourier transforms, by reducing or eliminating 
complex multiplications. CI filtering may be used to simplify synthesis and analysis functions and allow all physical-layer processing 
operations to be consolidated into simple sub-carrier selection and weighting operations. Thus, CI processing enables a software- 
defined baseband processor. 
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CARRIER INTERFEROMETRY CODING AND MULTICARRIER PROCESSING 
This application claims priority to U.S. Pat. Appl. 60/259,433, filed on December 30, 

2000. 

5 Field of the Invention 

The present invention relates to Carrier Interferometry (CI). More specifically, the 
invention relates to applications of CI to multicairier processing, such as Fourier transforms 
and coding. 

10 Background of the Invention 

CI uses basic concepts of quantum mechanics to provide substantial improvements to 
throughput and performance compared to conventional technologies, which are based solely 
on classical physics. t * 

U.S. Pat. No. 5,955,992 provides the first disclosure of CI. PCT/US0O/18113 

1 5 describes applications of CI to coherence multiplexing and spatial interferometry. PCT Appl. 
PCT/US99/02838 describes applications of CI to direct-sequence code division multiple 
access (DS-CDMA). Applications of CI to DS-CDMA are also described in "High 
performance broadband DS-CDMA via carrier interferometry chip shaping 5 * (C JR. Nassar and 
Z. Wu, 2000 International Symposium on Advanced Radio Technologies, Boulder, CO, Sept. 

20 6-8, 2000) and "MMSE frequency combining for CLDS-CDMA" (Z. Wu and C.R. Nassar, 
IEEE Radio and Wireless Conference, Denver, CO, Sept. 10-13, 2000). 

The application of CI to multi-carrier code division multiple access (MC-CDMA) is 
described in "Introduction of carrier interference to spread spectrum multiple access" (C. R 
Nassar, B. Natarajan, and S. Shattil, IEEE Emerging Technologies Symposium, Dallas, 

25 Texas, 12-13 Apr 1999). Applications of C| to time division multiple access (TDMA) are 
described in "Exploiting frequency diversity in TDMA through carrier interferometry" (B. 
Natarajan, C.R. Nassar, and S. Shattil, Wireless 2000: The 12 th Annual International 
Conference on Wireless Communications, Calgary, Alberta, Canada, July 10-12, 2000). 

CI may also be applied to orthogonal frequency division multiplexing (OFDM). N- 

30 point transforms used in OFDM, such as fast Fourier transforms (FFTs) and inverse FFTs 
(IFFTs), essentially map one set of data symbols onto another set of data symbols. Each 
transform of a transform pair provides the basis for mixing symbols together to form a code 
that can be reversed by the complementary transform. Various techniques have been 
developed to efficiently process Fourier transform algorithms, such as described in U.S. Pat. 

35 Nos. 6,169;723, 6,137,839, 5,987,005, 5,297,236, and 5,365,470. 
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One technique for implementing a Fourier-transform type of coding includes filtering 
a time-domain sequence of input symbols. A polyphase FIR filter bank can be implemented 
equivalently with an N-point DFT or inverse DFT (as illustrated by J.G. Proakis in 'Digital 
Signal Processing," 3 rd edition, p 825-83 1). Linear FIR filtering performed via the DFT 
5 typically involves segmenting the input symbols into blocks. The blocks are processed via the 
DFT and/or the IDFT to produce a block of output data. Common filter techniques include the 
overlap-save method and the overlap-add method. The resulting output symbols are complex- 
weighted sums of the input symbols. 

None of the prior-art references implement coding based on CI polyphase codes. 
1 0 None of the prior-art references exploit phase relationships between orthogonal CI carriers to 
simplify transform operations or approximations of transforms. 

Summary of the Invention 

Principles of CI may be applied to many different types of signal processing. In one 

15 set of embodiments of the invention, samples values are collected and processed according to 
mathematical principles of CI. In one aspect of the invention, correlation and filtering (such as 
matched filtering) may be performed without multiplication. In another aspect of the 
invention, various types of spectrum analysis and synthesis may be performed with 
substantial reduction or elimination of complex multiplications and additions. 

20 Some of the many wireless applications of the invention include local-area networks, 

cellular communications, personal communication systems, broadband wireless services, data 
link, voice radio, satellite links, tagging and identification, wireless optical links, campus-area 
communications, wide-area networks, last-mile communication links, and broadcast systems. 
The invention may be used in non-wireless communication systems, such as guided wave, 

25 cable, wire, twisted pair, and/or optical fiber. 

Various aspects of the invention are applicable to many types of signal processing. 
Some of these types of processing include, but are not limited to, transducer-array processing, 
space-time processing, space-frequency processing, interferometry, filtering, wavelet 
processing, transform operations, frequency conversion, diversity processing, correlation, 

30 channel coding, error-correction coding, multiple-access coding, spread-spectrum coding, 
channel compensation, correlation, transmission-protocol conversion, security coding, and 
authentication. Other applications and embodiments of the invention are apparent from the 
description of preferred embodiments and the claims that follow. 

35 Brief Description of the Drawings 
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FIG. 1 A illustrates phase relationships between two orthogonal sinusoidal waveforms that 
demonstrate a mathematical basis of CI processing. 

FIG. IB illustrates relationships between two orthogonal sinusoidal waveforms. 
FIG. 2A illustrates a phase offset of adjacent samples shown in FIG. 1 A. 
5 FIG. 2B illustrates a phase offset of adjacent samples shown in FIG. IB. 

FIG. 3A shows samples distributed uniformly around a unit circle in the complex plane, 
FIG. 3B shows samples distributed uniformly around a unit circle in the complex plane, 
FIG. 3C is a normalized complex-plane representation of samples of a signal having a 
particular frequency collected at a sampling rate that equals or is some sub-harmonic 
10 frequency of the signal frequency. Each sample corresponds to an integer number of full 
rotations in the complex plane. 

FIG. 4 illustrates CI code chips impressed onto orthogonal circular polarizations. 
FIG. 5 illustrates in-phase and quadrature-phase sampling rates. 
FIG. 6 illustrates a plot of sums of samples collected at a particular sample frequency for 
1 5 different sampled signal frequencies. 

FIG. 7A is a functional diagram of a CI filtering apparatus and method of the invention. 
FIG. 7B illustrates in-phase and quadrature-phase CI filtering. 

FIG. 8 A shows two periods of a step function constructed from a superposition of odd- 
numbered sinusoids. 

20 FIG. 8B illustrates a portion of a Fourier transform of the step function shown in FIG. 8 A. 
FIG. 9A shows a first frequency component of a sampling step function that equals a desired 
carrier frequency A plurality of orthogonal carrier frequencies^ toj^represents a bandwidth 
limit of a received signal that avoids aliasing 

FIG. 9B shows a first set of uniformly spaced carrier frequencies equal to components of a 
25 first step function. A second set of carriers is orthogonal to the first set. 
FIG. 10 illustrates basic components of a CI-OFFT receiver. 

FIG. 1 1 illustrates a plurality of five-level step functions having orthogonal frequencies. 

FIG. 12A shows a pulse resulting from a superposition of step functions shown in FIG. 1 1 . 

FIG. 12B illustrates a filtered superposition pulse resulting from low-pass filtering the pulse 
30 shown in FIG. 12A. 

FIG. 13A illustrates a functional embodiment of an inverse CI-OFFT system of the invention. 

FIG. 13B illustrates an alternative functional embodiment of an inverse CI-OFFT system. 

FIG. 13C illustrates yet another functional embodiment of an inverse CI-OFFT system. 

FIG. 14A shows a decomposition of a single-carrier signal into iV frequency components. 
35 FIG. 14B shows a frequency-domain plot of the signal shown in FIG. 14A. 
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FIG. 14C illustrates a spectral profile selected for transmission or reception in a particular 

communication channel. Frequency ranges characterized by interference, fading, and/or 

frequency allocations to other systems, applications, and/or users are avoided. 

FIG. 15A illustrates a method of generating CI carriers as part of a transmission process. 
5 FIG. 15B illustrates a method of generating CI carriers as part of a receiving process. 

FIG. 15C illustrates basic steps of a CI reception method. 

FIG. 16 A illustrates a CI receiver adapted to process single-carrier signals. 

FIG. 16B illustrates a repeater that converts a received signal into overlapping, orthogonal CI 

components, processes the components, and recombines the processed components prior to 
1 0 transmitting the combined components. The repeater includes an orthogonal-frequency filter 

bank, a sub-carrier processor, and an inverse orthogonal-frequency filter bank. 

FIG. 16C illustrates a matched-filter CI receiver adapted to process single-carrier signals. 

FIG. 17 illustrates how conventional radio-processing techniques can be consolidated into 

simple CI transceiver processes. 
1 5 FIG. 1 8 illustrates basic components of a software-controlled CI transceiver. 

FIG. 19 illustrates a software module that processes one or more system requirements and/or 

one or more channel characteristics to adjust one or more CI parameters in a CI transceiver. 

FIG. 20A shows a set of 16 octonary CI code vectors of length 8. 

FIG. 20B shows correlations of the 16 octonary codes shown in FIG. 20A. 
20 FIG. 21 A illustrates basic components of a Ctcode generator 

FIG. 21B illustrates basic components of a CI transmitter. 

FIG. 21C illustrates basic components of a CI decoder. 

FIG. 22 illustrates the relationship between basic CI symbol values w„ and data symbols s n 
processed with CI code chips to produce the CI symbol values w n . 
25 FIG. 23 illustrates basic components of a CI coding system and a CI decoding system. 
FIG. 24 shows a system diagram of a CI transceiver. 

FIG. 25 illustrates basic components of a turbo coder/decoder system that may be used to 
process CI codes. 

FIG. 26 illustrates basic components of a CI transceiver. 
30 FIG. 27A illustrates general steps of a transmitting method of the present invention. 

FIG. 27B illustrates general steps of a receiving method that maybe performed in conjunction 
with the transmitting method illustrates in FIG. 27A. 



Description of the Preferred Embodiments 
35 The Description of the preferred embodiments assumes a familiarity with CI, such as 

described in PCT AppL No. PCT/US99/02838, PCT Appl. No. PCT/USG0/18113, and C.R. 
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Nassar, et. al., MultiCarrier Technologies for Next Generation Multiple Access. Kluwer 
Academic Publishers: 2001, which are incorporated by reference. 

Various terms used in the descriptions of CI methods and systems are generally 
described in this section. The descriptions in this section are provided for illustrative purposes 
5 only, and are not limiting. The meaning of these terms will be apparent to persons skilled in 
the relevant art(s) based on the entirety of the teachings provided herein. These terms may be 
discussed throughout the specification and the cited references with additional detail. 

Carrier selection may include either or both transmit-side carrier selection with 
respect to one or more predetermined CI carrier parameters to generate at least one transmit 
1 0 signal and receive-side carrier selection to decompose at least one signal into CI components. 

Carrier weights include complex values characterized by magnitude and/or phase. 
Channel estimation involves measuring, calculating, or estimating one or more 
channel characteristics. 

CI carrier parameters may include number of carriers, carrier frequency spacing(s), 
1 5 frequency offset, carrier bandwidth, and aggregate bandwidth. 

CI Components are CI carriers or CI symbol values. CI symbol values are complex 
values (or weights) for a plurality of CI carriers. CI symbol values indicate magnitude and 
phase of corresponding CI carriers. 

A CI symbol combiner describes a system, device, or algorithm adapted to generate 
20 basic and/or advanced CI codes. A CI symbol combiner may process multiple code chips to 
generate one or more CI codes. 

A coherent combiner describes any system, algorithm, or device adapted to 
coherently combine code chips of an encoded signal with respect to at least one decoding 
signal (i.e., reference code). A coherent combiner may include a correlator or matched filter. 
25 A coherent combiner may apply phase offsets to information-bearing code chips with respect 
to the decoding signal such that the code chips can be combined in phase to produce a signal 
indicative of at least one information signal. 

A combiner, as used herein, describes any system, device, and/or algorithm adapted 
to combine a plurality of signals. A combiner may combine multiple carriers or symbol values 
30 to generate a superposition signal. A combiner may provide weights to compensate for noise, 
interference, and/or distortion. The weights may be based on channel estimates. The weights 
may be adapted relative to some performance measurement, such as probability of error, bit 
. error rate (BER), signal-to-noise ratio (SNR), signal-to-noise-plus-interference ratio (SNIR), 
and/or any other appropriate signal-quality parameter. Performance measurements may 
3 5 include any combination of instantaneous and averaged performance measurements. 

Averaging may be performed over one or more diversity parameters. Various types of optimal 



{ 
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combining may be performed Possible combining techniques include EGC (equal-gain 
combining), ORC (orthogonality-restoring combining), and MMSEC (minimum mean 
squared error combining). A combiner may perform combining in more than one diversity- 
parameter space. For example, MMSEC may be performed in the frequency domain to 
5 generate a plurality of combined signals that are processed via equal-gain combining in the 
time domain. 

Diversity parameters include signal characteristics, such as, but not limited to, 
frequency, temporal characteristics, phase, mode, amplitude, polarization, angle of arrival, 
polarization-rotation rate, phase-rotation rate, frequency rate-of-change, amplitude rate-of- 

1 0 change, angle-of-arrival rate-of-change, spatial gain distribution, etc 

An information signal, as used herein, describes one or more signals adapted to 
convey some form of useful information. Information signals may include any type of 
communication signal, such as, but not limited to, video, voice, data, and text. Information 
signals may include digital and/or analog signals. Information signals may include coded 

1 5 and/or interleaved data symbols. 

A front-end receiver processor includes one or more signal-processing systems and/or 
functions typically adapted to process received information-bearing signals prior to baseband 
processing. Front-end receiver processing may include filtering, amplification, A/D 
conversion, mixing, intermediate-frequency (IF) processing, radio-frequency (RF) processing, 

20 serial-to-parallel conversion, parallel-to-serial conversion, demodulation, demultiplexing, 
multiple-access processing, frequency conversion, despreading, decoding, de-interleaving, 
and/or array processing. 

A memory space refers to a disk drive, tape drive, CD, DVD, flash memory, or any 
other data storage media or device. 

25 Pre-transmission processing includes one or more signal-processing functions 

typically applied to information-bearing baseband or IF signals prior to coupling into a 
communication channel. Pre-transmission processing may include predistortion, A/D 
conversion, D/A conversion, mixing, modulation, multiplexing, multiple-access processing, 
frequency conversion, spreading, amplification, filtering, coding, and/or array processing, 

30 A processing unit refers to a computer processing unit, such as a microprocessor 

device, a main frame, a work station, a computer network, and/or a stand-alone computer. 

CI processing applications of the present invention can be derived from phase 
relationships between orthogonal carrier frequencies. FIG. 1 A illustrates first and second 
orthogonal sinusoidal waveforms 101 and 102. Each waveform 101 and 102 has an integer 

35 number of wavelengths over a particular symbol interval T s . The first waveform 101 
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frequency f\ is six cycles per symbol interval T s . The second waveform 102 frequencyjS is 
five cycles per symbol interval T,. 

A plurality of samples 120 to 125 of waveform 102 are selected at intervals of Ati 
corresponding to periods 1 10 to 1 15 of waveform 101 over a symbol interval T, = 6A*i. In this 
case, the waveforms 101 and 102 are aligned in phase at times t = 0 and t = T s . At t = At u 
sample 121 occurs at 5/6 of waveform 102 period A/ 2 . Each sample 120 to 125 can be 
represented by a value on a unit circle in the complex plane. For example, FIG. 2A shows a 
complex-plane representation of samples 120 and 121. 

Since the sampling frequency f\ exceeds the frequency f 2 of the sampled waveform 
102, the phase shift of each successive sample 120 to 125 falls short of a full cycle of 
waveform 102. The waveforms 101 and 102 are orthogonal due to selection of an appropriate 
symbol interval T s . Thus, the samples 120 to 125 are distributed uniformly across the unit 
circle in the complex plane, as illustrated by FIG. 3 A. The sample values 120 to 125 cancel 
when they are summed. 

FIG. IB illustrates a first waveform 101 sampled at intervals 130 to 135 relative to a 
sampling frequency^ of a second waveform 102. A symbol interval is expressed by T s = 
5A/ 2 . Each sample 140 to 144 corresponds to a phase shift that is greater than a full cycle of 
waveform 101, as illustrated by FIG. 2B. The orthogonality of the waveforms 101 and 102 
ensures that the samples 140 to 144 are distributed uniformly around the unit circle in the 
complex plane, as shown by FIG. 3B. Samples 140 to 144 collected over a symbol interval T s 
cancel when summed. 

FIG. 3C shows a normalized complex-plane representation of samples (collected at a 
sampling rate f samp ie =fn) of a desired waveform having a frequency f n . Since /sample -fm the 
samples always occur on the same part of the unit circle in the complex plane. In this 
example, the samples occur at the peaks of the desired waveform and thus, occur on the real 
axis in the complex plane. The number of samples N, per symbol interval T s is expressed by: 



The number of samples per waveform period (l/f n ) is 1. 

Nearby waveform frequencies/^- can be expressed zs'.f^ =f 0 + (n±n %. The 
number of samples per period of a nearby waveform can be expressed as: 



K-f-+r. = if, +»/.)//, 




In the complex plane, the sampled values shift by an amount: 




WO 02/054537 PCTAJS01/50856 

8 

N a samples collected throughout the symbol interval T s are distributed uniformly on a unit 
circle in the normalized complex plane unless fn± n > is an integer multiple off n . The case in 
which/^ = mf n (where m is some integer) can be avoided by appropriately frequency 
converting the received signal(s) and/or the sampling rate to ensure that the vector sum of the 
5 samples is zero. 

The waveforms 101 and 102 in FIGs. 1 A and IB may express carrier frequencies, 
sub-carrier frequencies, orthogonal circular (or elliptical) polarization spin frequencies, array 
pattern scan frequencies, direct sequence code repetition rates, or frequencies of any other 
cyclical or repetitive signal phenomena or signal characteristic. Data symbols may be 

10 impressed onto each waveform 101 and/or 102 within each symbol interval T s . The symbol 
interval T s and/or adjacent intervals may include guard intervals and/or cyclic prefixes, which 
are well known in the art. A process for separating a received signal into orthogonal 
waveforms may utilize knowledge of carrier separations^ (and, thus, T s = of a 
transmitted multicarrier signal. Alternatively, a predetermined symbol interval T s may be used 

15 to decompose a received multicarrier or single-carrier signal into orthogonal components. 

Orthogonal waveforms, such as waveforms 101 and 102, may be sampled at a 
sampling frequency f sa mp!e equal to a desired waveform frequency^ =f 0 + rif s , or some 
harmonic or sub-harmonic thereof. The term^ indicates a base or carrier frequency and n is 
an integer. A number JVof samples are represented by equally spaced time intervals, such as 

20 Ati and At^ corresponding to integer multiples of a desired waveform's period T s = l/f s . 
When N samples collected over a period T s are combined, a desired symbol value can be 
separated from interfering symbols on the other waveforms provided that no aliasing occurs. 
CI filtering methods may be combined with passband sampling. The improvement of CI 
filtering provides for combining samples collected over one or more symbol intervals T s to 

25 separate at least one desired symbol from symbols impressed on other waveforms. 

In one aspect of CI filtering, orthogonal frequency channels are separated using only 
sampling and adding processes. One application of this invention includes frequency-division 
demultiplexing. CI filtering may be performed by receivers designed for multicarrier 
transmission protocols, such as OFDM and MC-CDMA. 

30 FIG. 4 illustrates a plurality of CI code chips Ci to c N impressed onto orthogonal 

circular (or elliptical) polarizations. Each polarization has an integer number of rotations in a 
given symbol interval T 9 and thus, are orthogonal over the interval T s . Other orthogonal 
polarizations may include opposite-direction rotations and/or fl/2 phase offsets. Circular and 
elliptical polarizations can be processed as CI carrier frequencies. Orthogonal polarizations 

35 may be redundantly modulated via CI coding. CI phase spaces may be extended to 

polarization as well as other diversity parameters. Multiple data symbols may be modulated 
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onto each polarization signal and provided with polarization-phase and/or signal phase 
relationships via CI coding to orthogonalize the interfering data symbols. 

FIG. 5 illustrates two sets of samples 5011 to 5061 and 501Q to 506Q generated at 
similar sample rates, but with a id! phase offset between them. In-phase and quadrature-phase 
5 samples may be generated by providing a quarter wave phase offset to one of a pair of 
samples sets having similar sample rates. Both in-phase and quadrature-phase samples of a 
particular frequency produce the same vector sum of zero for orthogonal frequencies when 
samples collected over a corresponding time interval T s are combined 

FIG. 6 illustrates the combined values of 1 10 CI samples for each of 400 frequencies 
10 in intervals of one cycle per symbol period T s . Since the sampling rate is 1 10 samples per 
symbol period T s> non-zero sums occur at 1 10 cycles-per-symbol intervals. All other integer 
cycles-per-symbol frequencies correspond to sample distributions around the complex plane 
that sum to zero. 

A center peak 600 corresponds to a signal frequency that equals the sample frequency 

15 or is some sub-harmonic thereof. Similarly, peaks occur at 1 10 cycles-per-symbol intervals 
(not shown) from peak 600. Zero values, such as illustrated by zero-crossing 601 to 607, 
occur at integer cycles-per-symbol frequencies relative to the center frequency The zero 
crossings 601 to 607 indicate frequencies that are orthogonal to the center frequency. 
In some applications, samples may be weighted prior to combining. Samples 

20 collected at different sample rates may be combined. Zero-crossing positions, as well as side- 
lobe height and main-lobe width, can be selected and/or adjusted by. providing appropriate 
complex weights to the samples. 

FIG. 7A illustrates CI filtering as it applies to several apparatus and method 
embodiments of the present invention. An input signal Is n (f t t) includes multiple signal 

25 components having orthogonal frequencies. The input signal is processed in a sampler 701, 
which is a device or process that samples an input signal with respect to one or more diversity 
parameters. The sampler 701 uses at least one timing signal rto select at least one sample 
rate. Samples from the sampler 701 are input to a combiner 702, which is adapted to sum or 
otherwise combine the samples. The combiner 702 includes a time base (not shown) that 

30 directs the combiner 702 to combine samples collected over at least one symbol interval T s . 
An output signal s(f m t) represents the combined samples output by the combiner 702. 

The sampler 701 may generate one or more sets of samples with respect to one or 
more diversity parameter values (e.g., time intervals, carrier frequencies, etc.). In one 
embodiment, each set of samples corresponds to a different sampling rate. In another 

35 embodiment, a first set of samples is collected with respect to one sampling rate f taowie and 
additional sample sets are generated as subsets of the first set. Thus, subset frequencies 
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fsampiJin) are less than the sampling rate fsam P te> hi at least one embodiment, the sampler 701 
may sample the input signal at a sampling frequency f sam pie corresponding to one or more 
frequencies of the input signal. In at least one embodiment, the sampler 701 may under 
sample and/or over sample one or more signal components of the input signal. The sampler 
5 701 may perform various types of sampling. Sample widths may be selected and/or adjusted 
with respect to received signal characteristics. Sample widths may be selected to equal a half 
period of at least one sampled waveform component. 

The symbol interval T, is provided with respect to the relationship T s = \lf s such that 
at least one data symbol on at least one carrier can be separated from interfering data symbols 

10 on one or more carriers that are orthogonal to the desired carrier(s). The process of summing 
the selected samples over the symbol interval T s cancels samples of orthogonal carriers that 
are not aliased. The input signal Zs n (f,t) may be filtered by a passband and/or anti-aliasing 
filter (not shown) coupled to the sampler. In some applications, CI filtering may decompose a 
single-carrier signal into a plurality of CI carriers or CI signal values. In other applications, a 

1 5 received multicarrier signal may be decomposed into carrier signals or CI signal values. 

The sampler 701 and/or combiner 702 may include a storage device or accumulator 
(not shown) to store samples before combining them. The combiner 702 may combine one or 
more subsets of samples and/or combine all of the samples together. The sampler 701 may 
include a frequency converter (not shown) to up convert and/or down convert the received 

20 signal(s). The sampler 701 and/or the combiner 702 may include a weighting device (not 
shown) to apply weights to the samples and/or sums of the samples. In some embodiments, 
weight values may be applied by selecting, shifting, or otherwise adjusting the sample order. 
Weights may compensate for channel effects and/or signal coding. An optimal-combining 
process may control the weights to enhance reception of desired signals in the presence of 

25 noise and/or interference. In one application, a weighting device may provide complex 
weights to the CI symbols to facilitate selection of one or more data symbols. 

The combination of sampling and combining can demodulate data symbols impressed 
on one or more frequencies without complex digital processing. FIG. 7 A illustrates one type 
of coherent CI filtering that is useful for separating data symbols impressed on multiple 

30 orthogonal frequency channels. Variations to this method and apparatus may be employed. 
Typically, a CI filtering system will include a synchronizer (not shown) adapted to adjust 
either or both the sample rate(s) and the symbol intervals) T s to compensate for phase offsets 
and/or phase jitter. A CI filtering system may include a phase-lock loop (not shown). 

FIG. 7B illustrates a CI filtering apparatus that performs in-phase and quadrature- 

35 phase processing. An input signal £s n (f,t) is processed by a sampler 701 that includes in-phase 
and quadrature sampling units 7011 and 701Q, respectively. The samples are combined in a 
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combiner 702 that includes in-phase and quadrature-phase combining units 7021 and 702Q. 
The combiner 702 outputs in-phase and quadrature signals sff n t) and soffit) that may 
optionally be processed in at least one signal processor 703, The signal processor 703 may 
include one or more systems including a channel decoder, a demodulator, a trellis decoder, an 
5 encryption decoder, a filter, a correlator, a multi-user detector, a decision system, a 
deinterleaver, a multi-user detector, a combiner, and an A/D converter. 
The Fourier transform of a time-domain signal is expressed by: 

The corresponding discreet Fourier transform (DFT) equation is expressed by: 

10 X{f n )^x k e a ^ 

where K is the number of time-domain samples collected over a period of T s = Kt 0 . Several 
simplifications can be made for cases in which orthogonal frequencies are used. The 
orthogonal frequencies/, are expressed by: 

fn=fo+*fs 

1 5 and the sampling period is T 3 = l/f s . 

When orthogonal frequencies are sampled and processed by a DFT, a value in a 
particular frequency bin/, corresponds to time-domain samples jc* multiplied by complex 
values e ni ** ho . Since multiplication with a complex value is relatively computationally 
complex, it is desirable to replace complex multiplications with simpler operations, such as 

20 adding and shifting. This is accomplished by replacing the complex value e nj ** h ° with a 
simpler function, such as at least one periodic step function JJtfn,^) having at least one 
frequency/,. For example, a periodic binary step function is expressed by: 

r ^ / "*^"l+l(cos(2^+^)>0) 

Other types of step functions may be used, such as step functions having more than two 
25 levels. Step-function levels may be uniformly or non-uniformly spaced. Step functions may 
have multiple .phases <j>. For example, in-phase and quadrature-phase step functions may be 
employed for each frequency/;. 

The step function H(tf m $) can be expressed as a sum of harmonic sinusoids: 



n 



3 0 FIG. 8 A illustrates two periods of a step function 80 1 constructed from a superposition of 1 00 
odd-numbered sinusoids generated with respect to the step function JJtf fJf <p). FIG. 8B 
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illustrates a portion of a Fourier transform 8 1 0 of the step function 801 . The Fourier transform 
810 shows 13 of the 100 component frequencies and their relative magnitudes. 

The step functions ljtf /tl $ are used in place of the periodic complex values e n ^ akt ° 
to simplify the DFT of a signal having an orthogonal set of frequency components. This 
5 improvement is suggested by the DFT equation, which shows that the complex multipliers 
e «tfA corresponding to frequency bin/ are periodic with respect to/. 

In one set of preferred embodiments, the sampled signal is band-limited such that 
only the frequency component f n of the step function IJtf^) contributes to values ofX!(f n ) in 
the orthogonal-frequency Fourier transform (OFFT) equation: 

io x{f.hT,x k r(t>M) 

The OFFT equation is similar to the DFT equation in its ability to quantify frequency bin 
values. The OFFT is simpler than other Fourier transform techniques because it replaces the 
complex values e n ^* with simple step-function values that can be implemented in an 
adding process. Thus, the OFFT replaces complex multiplications with additions. 
15 In the orthogonal-frequency case, the continuous form of the OFFT is the CI 

Orthogonal-Frequency Fourier Integral, or CIOFFI: 

X{f n ) = cos(2<rf + tM, fn , *) 

where the cosine term represents at least one of the received carriers having frequency/, >. 
Assuming equality between all phase and Rvalues, the continuous-form OFFT can be 
20 expanded as: 

x{fn)= i^:[ sin2 ^ 4/ " - sin2 ^l^; + -" +s ^4*/^J 

and simplified to: 



where y is a dimensionless variable. Further simplification yields: 

The phase term </> m indicates the possibility of a phase-modulated information signal or a 
phase-space channel. 

When the OFFT sample frequency/ equals the received carrier frequency/,' (i.e., n = 
n % the OFFT equation reduces to: 



WO 02/054537 PCT/USO 1/50856 

13 

For each value of A, the ^rotation of the vector represented by the cosine term is flipped by 
the -1 term. Thus, each H h vector maps onto a vector direction defined by the phase term fa. 
Consequently, the terms of the OFFT that correspond to n = n ' combine constructively. 
5 When the OFFT sample frequency f tt does not equal the received carrier frequency f n • 

(e.g., /i * n 0, the OFFT equation is written as: 

For simplicity, it may be assumed that the number of samples K collected is approximately 
some integer multiple of the number of sampled cycles per symbol interval. The 

1 0 approximation works well for large numbers of samples. Similarly, K can simply be set to 
some integer multiple of the sampling frequency/,. Each value of X ilJtn {f n ) is a constant- 
valued vector having an incremental angular offset of mln After an integer number of full 
rotations, the sum of the AT vectors is substantially zero. Thus, the terms of the OFFT that 
correspond to n * n * (where n and n ' are not harmonically related) combine destructively. 

1 5 FIG. 9A is a frequency-domain representation of a band-limited set of received 

orthogonal frequency components 900 to 910. A step function used in an OFFT or CI filtering 
process includes a component equal to frequency 900. If the received frequency 910 is a 
harmonic of a step-function component (e.g., frequency 900), it may contribute interference to 
symbol values processed from frequency 900. Thus, in some applications, it is preferable to 

20 provide for band limiting of a received signal such that only one frequency component of the 
applied step function has a non-zero OFFT or Cl-filtering result. Alternatively, the step 
function may be adapted to a given received signal's frequency band. 

FIG. 9B illustrates a received signal's frequency distribution for an alternate OFFT or 
CI filtering embodiment. Data symbols are redundantly modulated onto at least a first set of 

25 uniformly spaced carrier frequencies, such as frequencies 900, 910, and 920. CI filtering or an 
OFFT are provided with respect to one or more step functions that include frequencies 900, 
910, and 920. Data symbols recovered from the first frequency set are orthogonal to symbols 
on an adjacent set, such as frequencies 901, 91 1, and 921. 

In-phase and quadrature-phase step functions may be used in functions that measure 

30 complex values for each of a plurality of frequency bins: 

Re(y p )=S^r[r n =l//„^ = 0] 

*«0 
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im(y,)=Z^r[T II =yf a9 t-*/2] 

In order to sample CI waves at a particular phase space a set of step functions 
corresponding to each of the earners for that particular phase space are used: 

5 The values obtained for each frequency bin may be multiplied by one or more complex 
weights w„ prior to combining in order to compensate for fading and interference: 

FIG. 10 illustrates basic components of a CI-OFFT receiver. A received signal is 
optionally processed by a band limiter, such as a filter 100L The band limiter 1001 may act as 

10 an anti-aliasing filter and/or channel selector. Received signals are processed by a sampler 
1002 that generates one or more sample sets with respect to at least one step-function 
provided by a step-function generator 1008. The step-function generator 1008 may control 
one or more sampling parameters of the sampler 1002, such as sample width, sample rate, 
sample shape, number of samples, sample sets, etc. The sampler may adjust the sample 

1 5 parameters to provide filtering. 

Samples generated by the sampler 1002 may optionally be stored in a storage device 
1003, such as a computer memory. A combiner (e.g., a selector/accumulator) 1004 selects and 
groups samples for combining. A symbol-interval selector 1009 may control selection criteria, 
such as symbol duration T s and number of samples per symbol interval. The symbol duration 

20 T s corresponds to a particular number of step-function periods over which samples are 
combined. In an OFFT process, the combination of symbol durations and step-function 
periods are adapted to decompose a received signal into orthogonal components. The 
components may optionally be coupled to a processor 1005 adapted to perform one or more 
receiver processes, such as combining, multi-user detection, decision, error detection, error 

25 correction, channel estimation, channel compensation, decoding, etc. 

In an alternative embodiment of the invention, the sampler 1002 is adapted to provide 
unformatted samples to the selector/accumulator 1004. The selector/accumulator 1004 is 
adapted to generate one or more sample sets with respect to step-function parameters 
provided by the step-function generator 1008. In this case, the selector/accumulator 1004 may 

30 control symbol duration T s (i.e., carrier separation f,) and step-function frequency (i.e., carrier 
selection or total bandwidth). The selector/accumulator 1004 may optionally provide weights 
to the samples (such as to adapt to step-function levels, compensate for channel effects, 
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mitigate interference, perform demodulation, and/or provide for any other signal-processing 
objectives). The selector/accumulator 1004 may optionally discard or replace sample values 
that exceed and/or fail to meet predetermined threshold power levels. 

The principles of the OFFT may be applied to any algorithmic or numerical Fourier 
5 transforms, such as FFTs and IFFTs. In an inverse CI-OFFT process, data symbols are 

impressed onto one or more carrier signals by combining time-domain symbols relative to a 
function (e.g., a step function) representing a sum of a plurality orthogonal basis functions 
(e.g., sinusoidal waves). Certain processing benefits are achieved when the sum of basis 
functions is simpler to process than the individual components. The orthogonal basis values 

1 0 may include only one of the carriers in the multicarrier signal. Alternatively, the orthogonal 
basis may include more than one carrier in the multicarrier signal. 

In one embodiment of the invention, data symbols are impressed onto a multicarrier 
signal by combining one or more information symbols relative to at least one step function. 
The period of each step function may correspond to a multicarrier frequency. Alternatively, 

15 the multicarrier frequencies include one or more step function harmonics. 

FIG. 11 illustrates aplurality of five-level step functions 1101 to 1109 that are 
orthogonal over the interval shown. FIG. 12A illustrates a pulse 1201 resulting from a 
superposition of the step functions 1 101 to 1 109. High-frequency components of the 
superposition signal 1201 may be filtered using a low-pass filter (not shown) to produce a 

20 filtered baseband signal 1202 illustrated in FIG. 12B. 

Step functions may be modulated with at least one information signal to produce an 
information-modulated pulse. In one application, each step function is modulated (or 
otherwise impressed) with at least one information signal. The step functions may be 
modulated via CI coding. In one example, the step-function carriers are provided with a 

25 plurality of interfering information signals and the carriers are combined to produce a 

plurality of superposition pulses that characterize each of the information signals. In some 
applications, the carriers may be provided with phase offsets (for example, to enhance 
security and/or reduce PAPR) prior to combining. Low-frequency and/or high-frequency 
components of the combined signals may be selected and/or removed via filtering. High- 

30 frequency components may be selected to provide for frequency up-conversion. 

FIG. 13A illustrates an inverse CI-OFFT system. Information symbols from an input 
information stream are modulated by a modulator 1301 onto a plurality of step functions 
generated by a step-function generator 1304. The step functions may optionally be weighted 
by a weight generator 1 305 prior to being combined in a combiner 1 302. The step functions 

35 may be weighted to compensate for channel distortion, generate array-processing weights, 
provide coding (such as channel coding, crest-factor reduction, and/or a direct-sequence type 
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of coding), or perform any other physical-layer processing. The combined signal may be 
filtered to band limit and/or frequency up-convert the signal. The filtered signal may be 
provided to a transmission system for coupling into a communication channel. 

FIG. 13B illustrates an alternative functional embodiment of an inverse CI-OFFT 
5 system. A weight generator 131 1 is adapted to provide weights to a step-function generator 
1312. The weights characterize at least one information signal. Optionally, the weights may 
be adapted to other physical-layer parameters, such as coding, channel compensation, and/or 
array-processing weights. The weighted step functions are combined in a combiner 1313 and 
filtered by a filter 1314 prior to being coupled to a transmission system (not shown). 

1 0 FIG. 1 3C illustrates yet another embodiment of a functional embodiment of an 

inverse CI-OFFT system. A serial-to-parallel converter 1321 processes an information 
sequence. The information symbols are combined in a combiner 1322 with respect to a 
plurality of orthogonal basis functions, such as provided by a step-function generator 1324. 
Optionally, the information symbols may be weighted and/or combined with respect to 

15 weights provided by a weight generator 1325. The combined signals are processed by a filter 
1323 prior to being coupled to a transmission system (not shown). 

The methods and systems illustrated with respect to OFFT techniques (including the 
inverse CI-OFFT) may be provided in many different ways. Methods and systems of the 
invention are provided to facilitate an understanding of the underlying principles of Cl-based 

20 processing. Variations of these embodiments, as well as the incorporation of Cl-based 
processing methods and systems into communication, remote sensing, and analytical 
instruments is clearly anticipated. 

A preferred embodiment of the invention provides for decomposing a single-carrier 
signal into a plurality of component values representing overlapping narrowband carrier 

25 signals. FIG. 14A illustrates N modulated orthogonal carrier components. When a signal is 
decomposed into carrier components, each carrier frequency/, is associated with a complex- 
valued symbol v„. A sample period of T s = \lf s provides overlapping frequencies^ (shown in 
FIG. 14B) that have an incremental frequency separation off s . 

The sample period T s is a predetermined time interval in which samples are collected 

30 and processed. Fourier transforms or equivalent operations may be performed. The period T s 
specifies a set of orthogonal frequencies/i. Samples collected within each sample period T s 
may be selected and/or weighted to adjust a receiver's sensitivity to particular frequencies. 

FIG. 14C illustrates a desired spectral profile for a particular communication channel. 
Information signals are transmitted and/or received in a plurality of spectral ranges 1411, 

35 1413, 1415, and 1417. It is desirable to avoid certain spectral ranges, such as a spectral range 
1412 allocated to another user, application, or system, a spectral range experiencing a deep 
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fade 1414, and a spectral range 1416 experiencing interference. CI processing techniques 
provide for avoiding transmission and/or reception in non-desirable spectral ranges. Desirable 
spectral ranges, even non-contiguous spectral profiles, can support CI carriers that combine in 
a CI receiver to produce a conventional single-carrier signal. 
5 FIG. 1 5 A illustrates a method of generating CI carriers as part of a transmission 

process. A channel-estimation step 1501 characterizes the communication channel and 
identifies desirable and/or undesirable spectral regions. Channel estimation 1501 may include 
any combination of blind adaptive and training methods. Channel estimation 1501 may be 
performed by either or both local and remote transceivers. 

10 CI carriers are generated in a CI carrier generation step 1505 based on channel 

estimates. Pre-transmission processing 1506 is performed prior to transmitting 1507 the 
carriers into a communication channel. Pre-transmission processing 1506 may include typical 
transmit-side processing, such as predistortion, A/D conversion, modulation, multiplexing, 
multiple-access processing, up conversion, amplification, filtering, coding, beam forming, etc. 

1 5 FIG. 15B illustrates a method of generating CI carriers as part of a receiving process. 

A channel-estimation step 1501 characterizes the communication channel and identifies 
desirable and/or undesirable spectral regions. A received signal is decomposed 1504 into a 
plurality of CI carriers. Carrier properties, such as frequency selection, frequency spacing, and 
complex weighting are selected, at least in part, with respect to the channel estimates. 

20 Optionally, the carriers may be processed before being combined in a combining process 
1506. The combining process 1506 may be directed by channel estimates. Combining 1506 
may be performed using any appropriate optimal-combining technique, such as MMSE 
combining. Alternatively, other combining techniques may be used. The combined signals are 
then conveyed to a receiving process 1508 that may further process the combined signals. 

25 Decomposition of a received signal into narrowband CI components permits low- 

speed, parallel processing. In addition to simplifying demodulation of a high-rate signal, CI 
carrier processing can simplify many data-processing applications (such as error detection/ 
correction, verification, and decoding) that typically require high-rate processing. Similar 
benefits can be provided to other signal-processing operations, such as interference 

30 mitigation, noise mitigation, correlation, matched filtering, beam forming, etc. 

FIG. 15C illustrates a CI reception method A received single-carrier signal is 
decomposed into CI components in a decomposition step 1510. The received signal maybe 
an analog or a digital signal. An analog signal is may be decomposed into a multicarrier 
analog signal or a plurality of complex values representing carrier weights. A digital signal 

3 5 may be decomposed into a plurality of analog carriers whose superposition represents time- 
domain characteristics of the digital signal. A digital signal may be expressed by a plurality of 
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complex weights corresponding to the analog carriers. The decomposed signal components 
may be processed in an optional processing step 1511 prior to combining 1512* Various 
processing and combining steps may be performed, as described throughout the specification. 
FIG. 16 A illustrates a CI receiver adapted to process single-carrier signals. A single- 
5 carrier signal may include a single carrier signal modulated with an information signal, an 
unmodulated carrier, or any received multicanier signal that can be processed as a single- 
carrier signal. An orthogonal-frequency filter 1601 is coupled to an optimal combiner 1602. 
Additional signal-processing units, such as one or more decoders, formatters, beam formers, 
demodulators, demultiplexers, despreaders, channel compensators, etc., may be coupled to the 

10 combiner 1602. The orthogonal-frequency filter 1601 may include an optional band-limiting 
filter 1610, a sampler 161 1, and a digital filter 1612, such as a Fourier transform processor or 
CI filter. The sampler 161 1 may be integrated into a filter, such as the digital filter 1612. 

The orthogonal-frequency filter 1601 decomposes at least one input single-carrier 
and/or multicarrier signal into a plurality of orthogonal components. The CI receiver may 

1 5 include a front-end processor (not shown) to process a received signal prior to decomposition 
by the orthogonal-frequency filter 1601. The combiner 1602 may perform array processing, 
interference mitigation, despreading, demultiplexing, channel compensation, multiple-access 
processing, A/D processing, D/A processing, as well as combining. 

The digital filter 1612 may include one or more filters to process samples produced 

20 by the sampler 1611. The filter 1612 may include a filter bank. The filter 1612 may include 
any type of signal processor adapted to perform a Fourier transform operation. For example, 
the filter 1612 may perform one or more FFTs, DFTs, and/or OFFTs. The filter 1612 may 
include one or more filters with simple delays and/or sophisticated filters having complex 
amplitude and phase responses. 

25 FIG. 16B illustrates a repeater that converts a received signal into overlapping, 

orthogonal CI components, processes the components, and recombines the processed 
components prior to transmitting the combined components. The repeater includes an 
orthogonal-frequency filter bank (OFFB) 1601, a sub-carrier processor 1602, and an inverse 
orthogonal-frequency filter bank (IOFFB) 1603. 

30 FIG. 16C illustrates a matched-filter CI receiver adapted to process single-carrier 

signals. Received single-carrier signals are processed in a down converter 1621. Down- 
converted signals are digitized in an A/D converter 1 622 prior to being processed in an 
OFFB, such as an OFFT 1623. The A/D converter 1622 and the down converter 1621 may be 
embodied by an anti-aliasing filter (not shown) and a passband sampler (not shown). The 

35 OFFT 1623 separates signals into a plurality of CI component signals that are correlated with 
a plurality of reference component signals in a correlator. A CI reference generator 1630 
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generates the reference component signals provided to the correlator 1624. The correlator 
1624 output may be coupled to one or more additional signal processing systems (not shown). 
An embodiment of the CI reference generator 1630 includes a single-carrier reference-signal 
generator 1631 coupled to an OFFB, such as an OFFT 1632. 
5 Embodiments of a Cl-based communication system may include interactive 

capabilities between the physical layer and higher layers such that a response to changing 
conditions and operational requirements can be directed to an appropriate physical-layer 
function. A Cl-based transceiver adjusts time-domain and frequency-domain characteristics of 
transmissions by applying weights to the CI carriers. Thus, CI carriers can be processed to 

1 0 produce signals having desired physical-layer characteristics. 

FIG. 17 illustrates basic physical-layer functions that are combined into three 
processes: CI carrier and weight calculation (i.e., computation 1711), CI carrier selection 
1712, and CI carrier weighting 1713. Carrier selection and weighting perform physical-layer 
transceiver processes, such as formatting and source coding 1701, encryption 1702, channel 

15 selection 1703, channel coding 1704, multiplexing 1705, modulation 1706, spread-spectrum 
processing 1707, and multiple-access processing 1708. In one set of embodiments, the 
physical-layer processes 1711, 1712, and 1713 are performed via software-controlled 
processes, such as application programs residing in one or more memory spaces of one or 
more processing units. 

20 FIG. 1 8 illustrates a software-controlled CI transceiver. A transmit data stream is 

processed by an Encoder/Interleaver software module 1810 that generates weights provided to 
an IFFT processor 1811. The IFFT 1811 may include a signal processing software module. 
The IFFT may be adaptable with respect to control signals provided by other software 
modules, such as the Encoder 1810. 

25 Received signals are separated into orthogonal components by an FFT processor 

1 821 . The FFT 1 821 may be performed by a software application. Sub-carrier values are 
combined by a combiner 1822 prior to being decoded in a Decodei/De-interleaver 1823. The 
combiner 1 822 and/or the Decoder 1 823 may be implemented in software. The FFT 1 82 1 
may be controlled by other software modules, such as the combiner 1822 and/or the Decoder 

30 1 823 . Encoding 1810 and/or decoding 1 823 operations may be used to adjust combining 

1822. The combiner 1822 may control encoding operations 1810, such as predistortion. 

Various control signals may be generated throughout the receiver processing 
operations. For example, receiver performance measurements (e.g., BER, SNR, etc.) may be 
used to adjust various operations, such as combining. Received signal power may be used to 
35 adjust gain control of either or both the transmit side and the receive side of the transceiver. 
The combiner 1 822 and/or Decoder 1823 may perform channel estimation to adjust the 
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function of the Encoder 1810, combiner 1822 and/or Decoder 1823. The transceiver maybe 
adapted to process in-phase and quadrature-phase signals. 

FIG. 19 illustrates a software-defined controller 1901 that processes one or more 
system requirements 1911 and/or one or more channel characteristics 1912 to control one or 
more CI parameters 1902 in a radio transceiver 1903. CI parameter adjustments and selections 
provide corresponding adjustments to the transceiver's 1903 physical-layer processes 1921. 
An optional feedback loop 1904 may be employed to couple the controller 1901 to the 
transceiver. Thus, CI signaling characteristics, such as weights, symbol duration, and CI 
codes may be adapted to RF operating characteristics of the transceiver. 

CI codes, as used herein, may include basic CI codes or advanced CI codes. CI codes 
are based on phase relationships between orthogonal carriers, such as illustrated by samples 
120 to 125 shown in FIG. 1 A, CI codes can be used as direct-sequence codes, multicarrier 
codes (e.g., MC-CDMA), etc. Applications of CI codes can be extended to any application of 
conventional binary direct sequences, including but not limited to, spread spectrum, multiple 
access, channel coding, encryption, and interference mitigation. CI codes may be applied 
across any set of orthogonal or quasi-orthogonal diversity-parameter values or subspaces. 

Basic CI codes can generated from phase relationships indicated by vector precession 
in the complex plane, such as shown in FIG. 3 A. CI coding can be applied to circular, 
elliptical, and linear polarization. CI polarization codes may be based on vector precession in 
a two- or three-dimensional polarization plane. Advanced CI codes may be based on basic CI 
polarization codes. Similarly, vector rotation in a plane or a higher-dimension field of 
orthogonal bases may be used to generate basic and/or advanced CI codes. The basic family 
of CI codes is generated from an MxM matrix of elements having phases described by: 



where m and n are row and column indices, respectively. Mmay have any positive integer 
value. The second term in <b, m is an optional phase shift applied to all terms in a row. The 
phase-shift <j> mn may correspond to a carrier frequency offset f Q and a sub-carrier separation f s . 
A basic CI code c m can include a row or column vector consisting of terms: 



where <j>= 2rfMand <f>'= ItfJfM 

Some of the CI codes are complex-conjugate pairs. For example, correlations 
between CI codes are expressed by the following relationship: 



<t>mn - InmnIM + 27tfjn/f s M> 



N-l 
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The correlations are non-zero for (rr&m = M. 

CI codes may have polyphase and/or multi-magnitude values. A CI code set may 
include one or more binary code vectors corresponding to at least one conventional binary- 
phase code. In the case where CI codes include complex-valued chips, the real and imaginary 
5 parts may be impressed upon different orthogonal parameters. For example, a magnitude 
corresponding to a real value may be modulated on an in-phase carrier component whereas a 
corresponding imaginary value may be modulated on a quadrature-phase carrier component. 

Orthogonal components may include, but are not limited to, perpendicular linear 
polarizations, left-hand and right-hand circular or elliptical polarizations, polarization spins, 

1 0 subspaces (e.g., spatial, directional, temporal, phase, polarization, etc.), orthogonal 

frequencies, orthogonal time intervals, direct-sequence codes, etc. Modulation may include 
phase modulation, amplitude modulation, frequency modulation, polarization modulation, 
time-offset modulation, or any combination thereof. 

Phase shifts corresponding to CI code chips may be impressed upon a single carrier or 

1 5 onto multiple carriers. In one embodiment, phase shifts are impressed relative to a transmitted 
or locally generated reference phase. In another embodiment, differential phase modulation 
(DPM) is employed. In one embodiment, DPM is employed on a single carrier. In another 
embodiment, DPM is applied to a multicarrier transmission protocol. In one embodiment, 
each phase shift is conveyed as a phase differential between at least two carriers. 

20 CI codes may be applied to ordinary direct-sequence (e.g., DSSS or DS-CDMA), 

MC-CDMA, OFDM, coded OFDM, Discreet Multitone, Wavelength Division Multiplexing 
(WDM), ultra-dense WDM, Multi-tone CDMA, Multi-code spread spectrum, or any of the CI 
protocols. In the case where CI codes are used in a multicarrier transmission protocol, phase- 
shift coding may be accomplished in any of several ways. Each carrier may be phase shifted 

25 with respect to each chip of a CI code chip sequence. Each carrier may be modulated with 
respect to any single-carrier modulation scheme. Each carrier may be modulated with one or 
more CI code chip encoded subcarriers. Each carrier may be provided with at least two 
diversity parameters that are modulated to convey real and imaginary parts of CI codes chips. 
Multicarrier signals may be defined by any set of substantially orthogonal diversity- 

3 0 parameter values. These diversity parameters may include, without limitation, frequency, 
phase space, polarization (including linear, circular, elliptical) in two or three dimensions, 
mode, code (e.g., DS and/or CI), time, any type of subspace, and any combination thereof. 

Advanced CI codes can involve one or more types of processing applied to basic CI 
codes. Some examples of advanced CI codes include matrices resulting from processing basic 

35 CI codes with a Hadamard-Walsh matrix, matrices derived from Hadamard-Walsh/CI 
matrices, and expanded CI matrices based on Hadamard-Walsh matrix expansion. 
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The basic CI codes can be combined (with each other or with other direct-sequence 
codes) to form other families of polyphase and/or poly-magnitude CI codes. In any set of CI 
codes, the chip sequences may be truncated, appended, rearranged, concatenated, etc., to 
generate orthogonal or quasi-orthogonal chip sequences. Codes of similar or different lengths 
5 may be concatenated. Different chip sequences may be combined in such a way that at least 
one chip sequence is interleaved with chips from at least one other code. 

CI code vectors may be multiplied by other code vectors including, but not limited to, 
direct-sequence codes, complementary codes, and/or other CI codes. Groups of CI code chips 
may be modulated (scaled and/or shifted) with respect to other code chips. A CI code may be 

1 0 overlayed with a long code, a Hadamard-Walsh code, a Barker code, a Gold code, a Kasami 
code, a Golay code, a CI code, or some other code. CI coding may include multiple levels of 
coding wherein at least one set of code chips modulates at least one other set of code chips. 

Basic CI codes form an orthononnal basis. New orthonormal bases can be generated 
by linearly combining CI codes of a particular length. More advanced permutations of CI 

1 5 codes may also be provided to form orthonormal bases. The orthononnal bases may be 
multiplied by code chips of other sequences, such as Hadamard-Walsh, Gold, CI, etc. 

Data symbols may be mapped to CI codes to provide channel coding. For the purpose 
of mapping, bi-orthogonal CI codes may be generated by including a code set multiplied by 
the value -1 . CI codes may be used to generate trans-orthogonal (e.g., simplex) codes. Quasi- 

20 orthogonal mapping may be performed by phase shifting or scaling the CI codes. A second 
set of orthogonal CI codes may be generated by rotating the phase of a first code set by ^/2, 
thus providing in-phase and quadrature CI codes. 

Cl-coded symbols may be decoded by correlating a coded signal with a complex- 
conjugate code. A received signal may be processed with an FIR filter having coefficients set 

25 appropriately to decode a desired signal. The received signal may be sampled and summed. 
Optionally, samples of the received signal may be weighted prior to being summed to 
compensate for any of various effects, such as channel distortions, transmitter-side encoding 
(e.g., to reduce PAPR), jamming, etc. Weighting may be performed with respect to one or 
more optimization processes in which weights are adjusted with respect to at least one 

30 measurement, such as signal to noise, signal to noise plus interference, probability of error, 
BER, received signal power, etc. 

The received signal may be phase shifted with respect to chip phases of a decoding 
signal. If a received signal includes multiple samples per chip interval, the chip samples may 
be time shifted with respect to the chip phases of the decoding signal. The samples 

35 corresponding to each chip may be cyclically shifted with respect to a decode chip sequence. 
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Subsequent processing, such as sampling, adding, comparison, and/or decision making (hard 
and/or soft) may be performed to evaluate data symbols measured after the decoding process. 

FIG. 20A shows a set of 16 octonary code vectors C(n) resulting from multiplying an 
8x8 basic CI code matrix Cl&tg by rows of an 8x8 Hadamard-Walsh matrix HW&cs. An 8x8 
5 matrix resulting from a product of a matrix CI^ by a row of matrix HW&cs includes two 

binary-phase 8 -chip codes (which correspond to rows of matrix HWgxg), two quaternary-phase 
code vectors, and four octonary-phase code vectors including two complex-conjugate pairs. 
The 16 code vectors C(n) are selected from octonary-phase vectors in matrices resulting from 
products of vectors of HW 8x 8 with CI code matrix Cl&tf. 

10 FIG. 20B shows auto correlations and cross correlations of the 16 octonary codes 

C(n) shown in FIG. 20 A. The correlation relationships may be used to choose orthogonal or 
quasi-orthogonal code sets from the codes C(n). For example, the codes C(l), C(l)*, C(2), 
C(2)*, C(4), C(4)*, C(7), and C(7)* form an orthogonal eight-code set. The code pair (C(l), 
C(l)*} has zero cross correlation with C(2), C(2)*, C(4), C(4)*, C(7), and C(7)* and thus, can 

15 be used with these codes to provide orthogonal code sets. Code C(l) has a non-zero cross 

. correlation with codes C(l)*, C(5), and C(6)*. Thus, an orthogonal set may include codes C(l) 
and C(5), and exclude codes C(l)* and C(6)\ The codes C(3), C(3)\ C(5), C(5)*, C(6), C(6)\ 
C(7), and C(7)* form another orthogonal eight-code set. Codes C(7), C(3), C(8), C(4), C(l), 
C(5), C(2), and C(6) form yet another orthogonal eight-code set. Many other code sets, 

20 including quasi-orthogonal codes, are possible. 

Orthogonal and quasi-orthogonal code sets may be implemented separately or 
simultaneously. Code sets may include combinations of different M-ary polyphase codes. An 
M-ary code set may include codes with a code length (i.e., number of code chips) that is less 
than or greater than M. Code sets may include numbers of codes that are less than or greater 

25 than the code lengths. Code sets may include same-length and/or different-length codes. 

Although basic CI codes and one family of advanced CI codes are described herein, 
many other implementations of coding based on CI are clearly anticipated. CI code sets may 
be selected or manipulated to provide cross-correlation values that are shifted by */2. CI 
codes may be used to generate bi-orthogonal and/or trans-orthogonal CI code sets. CI codes 

30 may include linear combinations of other CI codes. CI codes may be derived from Hadamard- 
Walsh matrix expansion, code concatenation, code interleaving, code superposition, and/or 
weighted code superposition wherein weights are applied to one or more code chips. A CI 
code may include at least one set of CI matrix elements, such as a row, a column, a diagonal, 
and/or matrix elements selected with respect to some predetermined pattern. 

35 CI code chips may be cyclically shifted, swapped, or otherwise re-ordered. CI codes 

may be implemented as multi-level codes with one or more codes that are not necessarily CI 
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codes. Multiple codes including at least one CI code may be interleaved CI codes may be 
interleaved with same length or different length codes. CI codes may be implemented in block 
coding, convolutional coding, turbo coding, any other form of channel coding, encryption, 
multiple-access coding, spread-spectrum coding, peak-power mitigation, etc. CI codes may be 
5 implemented with orthogonal coding, quasi-orthogonal coding, bi-orthogonal coding, trans- 
orthogonal coding, or any combination thereof. 

CI codes may be generated by convolving at least one set of CI codes with at least 
one other set of codes, including one or more of the following: CI codes, binary direct- 
sequence codes, channel codes, spreading codes, multiple-access codes, etc. CI codes may be 

1 0 provided with one or more parity-check symbols formed from linear combinations of data 
symbols and/or code chips. 

FIG. 21 A illustrates basic components of a Cl-code generator 2103. A Cl-symbol 
generator 2109 generates a plurality of CI symbols that are coupled to a symbol combiner 
21 10. The symbol combiner 21 10 groups the CI symbols to generate one or more CI codes. 

15 A Cl-symbol generator, such as the Cl-symbol generator 2109, includes any 

algorithm, system, or device adapted to generate a plurality of CI symbols. CI symbols 
include basic CI symbols. CI symbols may be discreet-valued or continuous-valued numbers 
or functions. CI symbols may be values derived from at least one invertible transform 
function, such as a Fourier transform, a Laplace transform, a Walsh transform, a wavelet 

20 transform, etc. CI symbols may include linear combinations of other CI symbols, linear 
combinations of CI symbols with other code symbols, CI symbols modulated with code 
sequences from a predetermined code set including one or more of the following: spread- 
spectrum codes, multiple-access codes, channel codes, encryption codes, multi-level codes, 
compression codes, hybrid codes, and CI codes. 

25 A CI symbol combiner, such as the symbol combiner 2110, includes any algorithm, 

system, or device adapted to group CI symbols to generate at least one CI chip sequence. A 
symbol combiner may append, concatenate, interleave, shift, puncture, or re-order one or 
more symbol sets. A symbol combiner may combine CI symbols with other symbols. A 
symbol combiner may provide a CI chips sequence with at least one parity-check symbol. 

30 FIG. 21B illustrates a CI transmitter adapted to generate at least one Cl-coded 

information signal. A CI encoder 2100 encodes at least one input information signal relative 
to at least one CI code produced by a CI code generator 2103. CI coded information signals 
are optionally coupled to a transmission system 2102 that may include a pre-transmission 
processor (not shown). 

35 FIG. 21C illustrates basic components of a CI decoder that include a CI code 

generator 2103 and a coherent combiner 2105 adapted to decode at least one Cl-encoded 
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signal with respect to at least one code generated by the CI code generator 2103. Optionally, 
the decoder may be coupled to a front-end receiver processor 2104 that provides the at least 
one Cl-encoded signal to the decoder. 

Channel coding provides signal transformations that are designed to improve 
5 communication performance by enabling transmitted signals to better withstand the effects of 
various channel impairments (e.g., noise, fading, interference). CI channel coding may 
include waveform coding and/or structured sequences. CI waveform coding (such as M-ary 
signaling, orthogonal coding, bi-orthogonal coding, trans-orthogonal coding, etc.) transforms 
waveforms to make them less subject to error. Cl-structured sequences transform a data 

1 0 sequence into one or more sequences having structured redundancy. Redundant bits are used 
for detecting and/or correcting errors. 

CI coding may include replacing a data set with an orthogonal codeword set. In one 
embodiment, a CI coder may multiplex multiple coded data symbols together by providing an 
orthogonal codeword set. A CI codeword set may be selected in which each codeword vector 

1 5 has zero projection onto all other CI codeword vectors except for its complex conjugate. A 
decoder may include multiple matched filters (or equivalent systems or algorithms) that 
output zero unless a corresponding encoded data symbol is received. 

FIG. 22 illustrates a relationship between CI symbol values w n and data symbols s n . 
CI code chip values are arranged in columns with respect to phase spaces, such as phase space 

20 (column) 2201 . A phase space may be analogous to a pulse position. The phase spaces (e.g., 
pulse positions) may be orthogonal or quasi-orthogonal. Thus, the number of CI symbols w n 
may differ from the maximum number of data symbols s n . Each data symbol value s n is 
impressed upon a phase space such that each set of CI code chip values expresses the value of 
the corresponding data symbol s n . Each code chip value is analogous to a complex weight 

25 applied to a particular CI carrier. A superposition of these carriers produces a CI waveform 
bearing the data symbol value s„ y such as at a particular pulse position. 

A CI superposition waveform bearing multiple data-symbol/pulse-position 
characteristics can be created by applying weights to CI carriers that correspond to sums of 
carrier weights for each data-symbol/pulse-position. Similarly, each CI symbol, such as 

30 symbol w 2 , corresponds to a summed row of data-bearing CI code chips, such as row 2202. 
The code chips may be transmitted over multiple time intervals, carrier frequencies, 
polarizations, and/or other orthogonal diversity parameter values. 

Decoding may include any appropriate inverse of the coding operation represented by 
FIG. 22. For example, to extract an data symbol value s„ from a vector of received CI 

35 symbol values w, the complex conjugate of a vector of the 72 th phase space (or CI code) values 
may be correlated with the received CI symbol vector w. Equivalent decoding processes 
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may be performed. The decoding process may be performed with respect to one or more 
combining techniques, such as, but not limited to, MMSE, EGC, maximum likelihood 
combining, or any combination thereof. Decoding may include turbo decoding. 

FIG. 23 illustrates basic components of a CI coding system and a CI decoding system. 
5 A data symbol stream 4701 is processed by a CI symbol generator 2320 that outputs a 
plurality of CI symbol values w„ representing a coded version of the data symbols s B . The 
symbols w„ may be interleaved by an optional interleaver 2304 prior to being prepared for 
transmission into a communication channel 2399 by a pre-transmission processor (not shown) 
in a transmission system 2305. The symbols w n are typically multiplexed onto one or more 

1 0 diversity-parameter spaces prior to transmission. 

A receiver system 2306 couples transmitted signals from the channel 2399, and a 
front-end receiver processor (not shown) performs any necessary processing, such as filtering, 
amplification, demultiplexing, de-spreading, decoding, and/or beam forming, prior to 
outputting an IF or baseband digital signal. Optionally, channel compensation 2307 may be 

1 5 performed to mitigate effects of channel distortion and/or interference. Any necessary de- 
interleaving processes 2308 may be performed prior to processing by a CI symbol decoder 
2330. The decoder 2330 processes received CI symbols w' n to produce data-symbol estimates 
2301 \ The data-symbol estimates 2301 ' may be output to additional signal-processing 
systems (not shown). 

20 The CI Symbol Generator 2320 converts a predetermined number of input data 

symbols s n to a plurality of CI code symbols w„. This conversion may involve summing 
information-modulated CI code chips. A first step in a CI symbol generation process may 
include generating code chips and/or acquiring code chips stored in memory or received from 
an input data stream. Code chips may be generated from a reduced set (e.g., an orthonormal 

25 basis) of code chips or code vectors. 

A second step in a CI symbol generation process involves impressing at least one data 
symbol s n onto at least one set of code chips. The code chips may be multiplied, phase shifted, 
modulated, or otherwise impressed with data symbol values s„. The code chips may represent 
a phase space, such as a pulse position. Optionally, the code chips may be provided with 

30 phase offsets, such as for crest-factor reduction or encryption. 

A third step in a CI symbol generation process involves combining the code chips to 
produce one or more CI code symbols w„. FIG. 22 illustrates how rows of information- 
modulated CI code chips are summed to produce CI code symbols w n . Predistortion may be 
provided applying channel-compensation weights to the CI code symbols w n . 

35 The decoder 2330 processes received CI symbols w'„ to produce data-symbol 

estimates 2301 \ A first step in a CI decoding method includes generating code chips and/or 
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acquiring code chips stored in memory or received from an input data stream. Code chips may 
be generated from a set of orthonormal codes or a subset of chips comprising one or more 
orthonormal codes. 

A second step in a CI signal processing method includes combining or correlating at 
5 least one vector of the code chips with a vector of the received data symbols w A 

correlation process may include a scalar multiplication between the code chip vector and the 
received data symbol vector followed by combining (e.g., integrating) the products. Another 
embodiment of correlation includes adding together selected samples over a predetermined 
symbol interval T s . Additional processing may be performed to produce estimates of the 

1 0 transmitted data symbols. 

The decoder 2330 may perform various types of combining, such as weighted 
combining as part of an MMSE, EGC, maximal likelihood, or any other performance-based 
optimization process. The decoder 2330 may perform channel compensation. The decoder 
2330 may include a front-end receiver processor (not shown). 

1 5 The bandwidth requirements for bi-orthogonal CI codes are half of the requirements 

for comparable orthogonal codes. Bi-orthogonal codes have slightly better performance over 
orthogonal codes because antipodal signal vectors have better distance properties than 
orthogonal signals. Trans-orthogonal (e.g., simplex) codes, when compared to orthogonal and 
bi-orthogonal codes, require the minimum SNR for a particular symbol error rate. Channel 

20 codes may be overlaid onto multiple-access codes. Depending on the processing gain of the 
multiple-access codes, channel coding may not require additional bandwidth. 

FIG. 24 shows a system diagram of a CI transceiver. An information source 2401 
provides data symbols to a CI coder/interleaver 241 1 . A modulator 2421 modulates the coded 
symbols onto one or more carriers that are transmitted by a transmitter 2422 into a 

25 communication channel 99. The channel 99 may be characterized by AWGN and/or 
multipath. Other channel distortions may be considered A receiver 2424 couples the 
transmitted signals from the channel 99. A demodulator 2425 retrieves symbols from the 
received signal. A CI decoder/de-interleaver 2435 decodes (and de-interleaves, if necessary) 
the received symbols into information symbols that are optionally processed in an information 

30 processor or sink 2436. 

In one embodiment, the coder 241 1 maps data symbols to CI code words using a 
look-up table. In another embodiment, the CI code words are generated with respect to each 
data symbol. Codeword generation may be performed with a CI code generation matrix G. CI 
codes of a given set of CI code words may be constructed from a combination of linearly 

35 independent code vectors that form the CI code generation matrix G. 



WO 02/054537 PCTYUS01/50856 

28 

Although code generation is described with respect to basic CI codes, orthonormal 
basis vectors and a corresponding CI code generation matrix may be constructed for advanced 
CI codes. Each code in a basic CI code set can be defined by a different number of full 
rotations in the complex plain. For example, an orthonormal basis for a set ofN= 64 basic CI 
5 codes can be defined by the CI code generation matrix: 
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where C(rotations -m\ m = 0, 1 , . . . , is a code vector corresponding to: 

C(m) = e ,m *' (l, e fo " , e 12 ^ ,...,e'<"- ,)m * ) 
Since this basic CI code set is totally defined by G, the coder 241 1 needs to store only 

10 k rows of G instead of 2* vectors of the CI code matrix. Furthermore, since the first half of 
each row vector C(m) of G is the same as the second half (except C(l) , s first and second 
halves differ by a factor of -1), the coder 241 1 and decoder 2435 need only store one half of 
each row vector C(m). 

A CI receiver may perform error detection using any of several techniques. Symmetry 

1 5 relationships between the first and second halves of a received code can be exploited to 

determine whether an error occurred. Other relationships between code symbols may be used 
to provide error detection and/or correction. For example, adjacent CI code symbols (except 
for the all-ones code) are typically not identical. Depending on the code, the values of 
adjacent code symbols change in a predetermined way. For example, adjacent code chips of 

20 an m m basic code C(m) differ by e m t 

A parity-check matrix H (defined by the equation, GH T = 0) can be used to test 
whether a received vector is a member of a codeword set. The decoder 2435, upon detecting 
an error, may perform forward error correction and/or request a retransmission. Preferably, 
the decoder 2435 estimates the transmitted code vector using some optimizing strategy, such 

25 as the maximum-likelihood algorithm. The receiver may erase ambiguous signals. The 
decoder 2435 may implement error correction to correct erasures and/or errors. 

It is preferable that the coder 241 1 select codes that maximize the Hamming distance 
between codes. An advantage of using polyphase codes is that they provide a superior 
Hamming distance compared to binary codes. For example, (njc) = (8,3) binary code has an n- 

30 tuple space of 2 n = 2 8 = 256 binary words, of which 2* = 2 3 = 8 are code words. An octonary- 
phase (?n = 8) (8,3) code has an n-tuple space of 2 mn = I 64 octonary words. The fraction of 
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words that are code words decreases dramatically with increasing values of m. When a small 
fraction of the H-tuple space is used for code words, a large Hamming distance can be created. 

CI codes may be processed as cyclic codes, which are described in many prior-art 
references, such as B. Sklar, Dipital Comm unications^ Fundamentals and Applications. 
5 Prentice-Hall, Inc., New Jersey, 1988. For example, components of a CI code vector C = (Co, 
C/,. . Cm) can be treated as coefficients of a polynomial U(X), as follows: 
U(x) = u 0 +u l X+u 2 X 2 + ... + u„_ x X N -* 

where X- e amm > where k is the order of the code: k= 0,1,...,N-1. Well-known cyclic code 
processing may then be performed. 

1 0 FIG. 25 illustrates basic components of a turbo coder/decoder system that may be 

used to process CI codes. A data sequence is encoded with at least two Cl-based error- 
correction codes applied by at least two coders 2501 and 2502. The data sequence is 
interleaved by an interleaver 2504 prior to encoding by the second coder 2502. The coded 
data symbols are multiplexed together into a single symbol stream that may be processed by a 

1 5 transmit processor 2508 before being coupled into a communication channel 99. 

Received signals from the communication channel 99 are optionally processed by a 
receiver processor 2510. Basic signal-processing tasks, such as amplification and filtering, 
may be performed by the receiver processor. A baseband processor 2512 converts the 
received signals into a digital symbol stream. A demultiplexer 2514 separates the resulting 

20 symbol stream into two symbol streams. Each symbol stream is processed in one of a 
plurality of CI decoders, such as decoders 2521 and 2522. 

CI turbo coding combats random and burst errors by combining Cl-based error- 
correction coding and interleaving. A first CI code is provided to encode a data stream. A 
second CI code encodes an interleaved version of the data stream. Each decoder 2521 and 

25 2522 provides de-interleaving (if necessary) and decoding. The output of one decoder 2521 
aids the other decoder 2522 in an iterative fashion. Soft decision outputs from each decoder 
2521 and 2522 are provided to the other decoder 2522 and 2521 . Soft decisions indicate 
reliability of a symbol estimate produced by a decoder. Preferably, the first soft decision is 
produced by the decoder 2521 or 2522 provided with the highest signal strength. This ensures 

3 0 higher reliability and, thus, reduces the number of iterations. 

The demultiplexer 2514 may include an optimal combiner (not shown). The 
demultiplexer 2514 may include other types of receivers and receiver components including, 
but not limited to, a multi-user detector, an interference canceller, a spatial interferometry 
demultiplexers, and/or a spatial beam former. The demultiplexer 2514 may be provided with 

3 5 soft-decision values from either or both of the decoders to facilitate optimal reception. 
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FIG. 26 illustrates a CI transceiver of the invention. An information signal, such as a 
stream of data bits or data symbols may be processed with an optional coder/interleaver 2601 . 
The coder/interleaver 2601 may perform channel coding, error-correction coding, error check 
coding, interleaving, and/or any other type of data processing typically performed prior to 
5 multiple-access or spread-spectrum coding. 

Data symbols are coupled to a CI encoder 2602, such as a modulator, that impresses 
the data symbols onto at least one CI code generated by a Cl-code generator 2603. A Cl-code 
generator, such as the Cl-code generator 2603, includes any algorithm, device, or system 
adapted to generate CI codes as described and/or defined herein, A CI encoder, such as the CI 

10 encoder 2602, includes any algorithm, device, or system adapted to combine, merge, or 

otherwise impress at least one data symbol onto a plurality of CI code chips. The CI encoder 
2602 may impress each CI code chip onto one or more diversity-parameter values prior to or 
after impressing data symbols onto the CI code. A CI code may be impressed onto at least one 
IF carrier. The CI encoder 2602 may perform multiplexing. For example, the CI encoder 2602 

1 5 may encode data streams onto different CI codes. The CI encoder 2602 may employ other 
diversity parameters to separate multiple data streams. 

Encoded data is coupled to a transmit coupler 2604 that optionally performs carrier- 
frequency (e.g., RF or optical) processing on the encoded data prior to coupling the encoded 
data into a communication channel 99. The transmit coupler 2604 may up convert baseband 

20 or IF data symbols to RF or optical signals. The transmit coupler 2604 may modulate one or 
more carriers with the encoded data symbols prior to transmission. The transmit coupler 2604 
may impress CI code chips onto one or more sets of diversity-parameter values. For example, 
the transmit coupler 2604 may include a beam former (not shown). 

A receive coupler 2606 couples received signals from the communication channel 99 

25 and converts the signals to some form (e.g., baseband) that facilitates processing by the rest of 
the receiver portion of the transceiver. The receive coupler 2606 typically performs carrier- 
frequency processing on the received signals. The receive coupler 2606 may down-convert 
the received signals to baseband or IF signals. The receive coupler 2606 may perform 
diversity combining, multi-user detection, sub-carrier processing, interference cancellation, 

30 sub-space processing, beam forming, channel characterization, channel compensation, and/or 
various types of adaptive processing. 

The receive coupler 2606 provides Cl-encoded data symbols to a CI decoder 2607, 
such as a demodulator, that also receives an input from the Cl-code generator 2603. The CI 
decoder 2607 extracts or estimates the data symbols encoded with at least one CI code and 

35 possibly distorted by the communication channel 99. The CI decoder 2607 may include an 
optimal receiver, a channel estimator, and/or a channel compensator. 
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Decoded data symbols may be optionally processed in a decode-signal processor 
2608. The decode-signal processor 2608 may be integrated with the CI decoder 2607. The 
decode-signal processor 2608 may include a decision processor that generates hard and/or soft 
decisions. The decode-signal processor 2608 may include a feedback loop to the CI decoder 
5 2607 and/or the receive coupler 2606 to adjust processing with respect to one or more signal- 
quality measurements. The decode-signal processor 2608 may convert decoded data symbols 
into an information bit stream. 

A CI decoder, such as the CI decoder 2607, is any algorithm, device, or system 
adapted to decode at least one Cl-encoded signal. A Cl-encoded signal typically is a CI- 

1 0 encoded information-bearing signal. A CI decoder may convolve and/or correlate at least one 
decode signal with the at least one Cl-encoded signal to extract the at least one information 
signal or at least one estimate of the information signal. A CI decoder may perform hard 
and/or soft estimates of the information signal. The CI decoder may include multiple decoders 
and perform an iterative process of conveying soft decisions between the multiple decoders. 

1 5 The CI decoder may perform one or more of the following: de-interleaving, channel 

decoding, multiple-access decoding, demultiplexing, demodulating, decrypting, channel 
analysis, channel compensation, despreading, error detection, and error correction. A CI 
decoder may provide corrective phase offsets to compensate for non-zero phase signals, 
channel distortion, and/or phase offsets applied to transmitted signals to achieve some 

20 predetermined objective, such as minimizing PAPR, enhancing security, etc. 

A decode-signal processor, such as the decode-signal processor 2608, is any 
algorithm, device, or system that is adapted to process at least one decoded signal. The 
decode-signal processor may provide hard and/or soft decisions when evaluating the decoded 
signal. The decode signal processor may include one or more quantizers, comparators, 

25 iterative decoders, feedback loops, interference cancellers, optimal detectors, and/or any other 
devices that contribute to a decision and/or detection process. The decode-signal processor 
may provide conventional decoding in addition to CI decoding. The decode-signal processor 
may decode block-encoded signals, convolutional-encoded signals, encrypted signals, turbo- 
coded signals, compressed signals, etc. The decode-signal processor may perform 

30 demultiplexing and/or de-interleaving. The decode-signal processor may perform multi-user 
detection, optimal combining, diversity reception, or any other technique designed to enhance 
signal quality by mitigating the effects of interference, distortion, and/or noise. 

FIG. 27A illustrates general steps of a transmitting method of the present invention. 
An information signal s(t) is optionally encoded and/or interleaved 2701 . Preferably, coding 
35 includes CI or Cl-based coding. The coding/interleaving step 2701 may include generating or 
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otherwise acquiring symbol values to be impressed onto multiple carriers. The information 
signal may be provided with predetermined training symbols in a training symbol injection 
step 2702. Training symbols may be used for channel estimation, signal-quality estimations, 
synchronization, etc. An IFFT 2703 or equivalent process impresses the coded data symbols 
5 onto a plurality of carriers. Optionally, a cyclic prefix may be added to the coded data 
symbols. An FIR filtering and interpolation step 2704 is performed prior to preparing the 
resulting signal for transmission into a communication channel (not shown). 

Various steps and implied systems shown in FIG. 27A may be included in 
transmission systems and methods pertaining to other aspects and embodiments of the 

10 invention. Furthermore, various signal-processing steps that are typically performed in 
transmission systems may be included herein. For example, pre-equalization steps and/or 
systems may be included in the transmitter embodiments shown in FIG. 27 A. Array 
processing may be performed after FIR filtering and interpolation 2704. Alternatively, array 
processing may be integrated into coding 2701, IFFT 2703, and/or FIR filtering 2704. 

1 5 FIG. 27B illustrates general steps of a reception process of the present invention. One 

or more transmitted signals are coupled out of a communication channel (not shown) and 
provided to an FIR filtering and decimation step 2705. Filtered signals may be processed in a 
synchronization step 271 1 to control the timing of various reception processes, such as, but 
not limited to Cyclic prefix removal and FFT 2706. Complex-amplitude values associated 

20 with individual carrier frequencies, such as estimates obtained via known training symbols 
and/or unknown data symbols, may be used in a channel-estimation step 2713. The channel 
estimation step 2733 can facilitate the generation of weights (e.g., array-processing and/or CI 
combining weights). 

Array processing 2707 is performed to achieve some preferred combination of system 
25 capacity (i.e., sub-channel generation) and signal quality (i.e., diversity combining). For 

example, array processing may include spatial interferometry multiplexing and/or any other 
form of array processing. Array processing 2707 may be assisted by an interference- 
estimation step 2716. A CI combining step 2718 maybe performed in conjunction with the 
array-processing step 2707 and/or a decoding and deinterleaving step 2708. Alternatively, 
30 either or both the array-processing step 2707 and the decoding and deinterleaving step 2708 
may perform CI combining 2718. The decoding and deinterleaving step 2708 performs any 
necessary deinterleaving of data symbols received from the array-processing step 2707 prior 
to, or following decoding. Decoding may include channel, multiple access, spread spectrum, 
encryption, and/or other decoding processes. 
35 In the preferred embodiments, several kinds of CI processing are demonstrated to 

provide a basic understanding of CI filting, Cl-based Fourier transforms, and software- 
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controlled physical-layer processing. With respect to this understanding, many aspects of this 
invention may vary. 

For illustrative purposes, flowcharts, system diagrams, and signal diagrams represent 
the operation of the invention. It should be understood, however, that the use of flowcharts 
and diagrams is for illustrative purposes only, and is not limiting. For example, the invention 
is not limited to the operational embodiment(s) represented by the flowcharts. The invention 
is not limited to specific signal and system architectures shown in the drawings. Instead, 
alternative operational embodiments and system architectures will be apparent to persons 
skilled in the relevant art(s) based on the discussion contained herein. 

Alternate embodiments (equivalents, extensions, variations, deviations, combinations, 
etc.) of the methods and structural embodiments of the invention and the related art will be 
apparent to persons skilled in the relevant arts based on the teachings contained herein. The 
invention is intended and adapted to include such alternate embodiments. Such equivalents, 
extensions, variations, deviations, combinations, etc., are within the scope and spirit of the 
present invention. 

Signal processing with respect to sinusoidal oscillating signals are described herein. 
Those skilled in the art will recognize there are other types of periodic oscillating signals that 
could be alternatively used, including, but not limited to sine waveforms, square waves, 
triangle waves, and repetitive noise signals. 

The foregoing discussion and the claims that follow describe the preferred 
embodiments of the present invention. With respect to the claims, it should be understood that 
changes can be made without departing from the essence of the invention. To the extent such 
changes embody the essence of the invention, each naturally falls within the breadth of 
protection encompassed by this patent. This is particularly true for the present invention 
because its basic concepts and understandings are fundamental in nature and can be broadly 
applied. 
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Claims 

1 . A CI filter adapted to separate at least one symbol impressed on at least one CI carrier of 
a plurality of CI carriers having a frequency spacing of f s , the filter including: 

a sampler adapted to sample the CI signals at a sampling frequency including at 
5 least one frequency of a set, the set including a frequency f n of a desired CI carrier, a 

harmonic of f ny and a sub-harmonic of f„, the sampler generating a plurality of sample 
values, and 

a combiner coupled to the sampler, the combiner adapted to combine the samples, 
the combiner including a time base adapted to direct the combiner to combine at least 
1 0 one set of the samples collected over a symbol period of T s = \lf s to recover at least 

one received data symbol on the desired CI carrier. 

2. The CI filter recited in claim 1 wherein the combiner includes a weighting system adapted 
to provide weights to the samples. 

3. The CI filter recited in claim 1 wherein the combiner includes an optimal combiner. 

15 4. The CI filter recited in claim 1 wherein at least one of the sampler and the combiner 
includes an in-phase and a quadrature-phase processor. 

5. The CI filter recited in claim 1 further comprising a processor coupled to the combiner, 
the processor including at least one of a set of signal processors, the set including a 
channel decoder, a demodulator, a trellis decoder, an encryption decoder, a filter, a 

20 correlator, a multi-user detector, a decision system, a deinterleaver, a multi-user detector, 
a combiner, and an A/D converter. 

6. The CI filter recited in claim 1 further comprising an anti-aliasing filter coupled to the 
sampler, the anti-aliasing filter adapted to pass a predetermined set of CI carriers. 

7. The CI filter recited in claim 1 further comprising a frequency converter adapted to adjust 
25 a carrier offset frequency f 0 of the CI carriers. 

8. A CI filter adapted to separate at least one symbol impressed on at least one CI carrier of 
a plurality of CI carriers having a frequency spacing of the filter including: 

a sampler adapted to sample the CI signals at a sampling frequency including at 
least one frequency of a set, the set including a frequency/, of a desired CI carrier, a 
30 harmonic of f ny and a sub-harmonic of f m the sampler generating a plurality of sample 

values, 

a storage device coupled to the sampler, the storage device adapted to collect the 
samples, 
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a sample selector coupled to the storage device, the sample selector adapted to 
select and combine one or more groups of samples, and 

a symbol-interval selector coupled to the sample selector, the symbol-interval 
selector adapted to control the symbol interval over which the sample selector 
5 combines samples. 

9. A digital CI filter adapted to separate at least one symbol impressed on at least one carrier 
of a multicarrier signal characterized by a frequency spacing of f s> the filter including: 

a sampler adapted to collect a plurality of time-domain samples of the 
multicarrier signal, and 
10 a combiner coupled to the sampler, the combiner adapted to combine the 

samples Xk with respect to the equation x[f n ) = ^ x k T(i 9 f n ) over a period of 

T s = l/fs wherein I\t,f n ) expresses a step function having at least one 
predetermined frequency f n and X(f„) represents a value associated with an 
information signal modulated onto carrier frequency f n resulting from a 
1 5 summation of the samples x k . over the period T s . 

10. A multicarrier signal generator adapted to generate a plurality of CI carriers, the signal 
generator including: 

a step-function generator adapted to generate a plurality of repetitive step 
functions, each step function having a predetermined set of levels, a predetermined 
20 step width, and a predetermined frequency, 

a modulator adapted to impress at least one information signal onto the step 
functions provided by the step-function generator, 

a combiner coupled to the modulator, the combiner adapted to combine the 
information modulated step functions to produce a plurality of information modulated 
25 CI carrier, and 

a filter coupled to the combiner, the filter adapted to select a plurality of the CI 
carriers within at least one predetermined frequency band. 

1 1. A method of performing CI processing of at least one received single-carrier signal, the 
Cl-processing method including: 

3 0 providing for channel estimation, 

providing for decomposition of the at least one received single-carrier signal into 
a plurality of CI components, and 
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providing for combining of the CI components. 
12. The CI processing method recited in claim 1 1 wherein at least one of the combining step 
and the decomposition step are adjusted with respect to one or more channel 
characteristics. 

5 13. The CI processing method recited in claim 1 1 wherein the decomposition step is adapted 
with respect to one or more system requirements. 

14. A method of performing CI processing of at least one transmitted signal, the Co- 
processing method including: 

providing for channel estimation, 
1 0 providing for generation of a plurality of CI components, and 

providing for pre-transmission processing of the CI components. 

15. The ,CI processing method recited in claim 14 wherein at least one of the generation step 
and the pre-transmission processing step are adjusted with respect to one or more channel 
estimates. 

15 16. The CI processing method recited in claim 14 wherein the decomposition step is adapted 
with respect to one or more system requirements. 

17. A method of performing CI processing of at least one received single-carrier signal, the 
Cl-processing method including: 

providing for decomposition of the at least one received single-carrier signal into 
20 a plurality of CI components, and 

providing for optimal combining of the CI components. 

1 8. A CI receiver system adapted to process at least one received single-carrier signal, the 
receiver system including: 

an orthogonal-frequency filter adapted to decompose the at least one received 
25 single-carrier signal into a plurality of CI components, and 

an optimal combiner adapted to combine the CI components. 

19. The CI receiver system recited in claim 1 8 wherein the optimal combiner is adapted to 
perform channel estimation and adjust combining with respect to one or more channel 
estimates. 

30 20. A CI receiver adapted to process at least one received information-modulated single- 
carrier signal, the receiver including: 

an orthogonal-frequency filter adapted to decompose the at least one received 
single-carrier signal into a plurality of received CI components, 

a CI reference generator adapted to generate a plurality of CI reference 
35 components, and 
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a correlator adapted to correlate the received CI components with the CI 
reference components to generate at least one correlation signal that is indicative of 
the information. 

21. The CI receiver recited in claim 20 wherein at least one of the orthogonal-frequency filter 
5 and the CI reference generator includes a weight generator adapted to weight at least one 

CI carrier to compensate for at least one of a set of signal degradations including channel 
distortion and interference. 

22. A Cl-based receiver adapted to improve the quality of at least one received single-carrier 
signal, the repeater including: 

10 an orthogonal-frequency filter adapted to decompose the at least one received 

signal into a plurality of CI components, 

a CI processor adapted to perform at least one signal-processing task of a set of 
signal-processing tasks including amplification, filtering, channel compensation, 
interference mitigation, error checking, error correction, frequency conversion, array 
15 processing, multiple access protocol conversion, and predistortion processing, and 

a combiner adapted to combine the processed CI components. 

23. The Cl-based receiver recited in claim 22 wherein the combiner is adapted to re-transmit 
the processed CI components into a communication channel. 

24. A CI code generator including: 

20 a CI symbol generator adapted to generate a plurality of polyphase Cl-based code 

symbols, and 

a CI symbol combiner adapted to combine the code symbols to generate at least 
one Cl-based polyphase code. 

25. The CI code generator recited in claim 24 wherein the d symbol combiner is adapted to 
25 generate a plurality of orthogonal polyphase codes. 

26. The CI code generator recited in claim 24 wherein the CI symbol combiner is adapted to 
generate a plurality of quasi-orthogonal polyphase codes. 

27. The CI code generator recited in claim 24 wherein the CI symbol combiner is adapted to 
generate one or more Cl-based polyphase codes of a CI code set including basic CI codes 

3 0 and advanced CI codes. 

28. A method of generating at least one code of a set of polyphase CI codes including: 

providing for generating a plurality of polyphase Cl-based code symbols, and 
providing for combining the code symbols to generate at least one Cl-based 
polyphase code. 

3 5 29. The CI code generation method recited in claim 28 wherein the combining step is adapted 
to generate a plurality of orthogonal polyphase codes. 
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30. The CI code generation method recited in claim 28 wherein the combining step is adapted 
to generate a plurality of quasi-orthogonal polyphase codes. 

3 1 . The CI code generation method recited in claim 28 wherein the combining step is adapted 
to generate one or more Cl-based polyphase codes of a CI code set including basic CI 
codes and advanced CI codes. 

32. A CI transmitter adapted to encode at least one information signal, onto at least one CI 
code, the CI transmitter including an information source and a pre-transmission processor, 
the improvement comprising: 

a Cl-code generator adapted to generate at least one CI code, and 

a CI encoder coupled to the Cl-code generator, the information source, and the 
pre-transmission processor, the CI encoder adapted to impress at least one information 
signal onto the at least one CI code to generate at least one Cl-encoded information signal 
to be coupled to the pre-transmission processor. 

33. The CI transmitter recited in claim 32 wherein the CI encoder includes at least one of a 
set of encoders including a channel coder, a multiple-access coder, an error-correction 
coder, a spread-spectrum coder, a crest factor reduction coder, and an encryption coder. 

34. A method of providing at least one Cl-coded information signal for transmission in at 
least one communication channel, the method including providing for input of at least one 
information signal, providing encoding to the at least one information signal, and 
providing for pre-transmission processing of the at least one coded information signal, the 
improvement comprising: 

providing for Cl-code generation to generate at least one CI code to encode the at 
least one information signal. 

35. The method of providing at least one Cl-coded information signal for transmission recited 
in claim 34 wherein the step of providing for Cl-code generation produces at least one of 
a set of codes including a channel code, a multiple-access code, an error-correction code, 
a spread-spectrum code, a crest factor reduction code, and an encryption code. 

36. A CI decoder adapted to decode at least one information-bearing Cl-encoded signal, the 
decoder including: 

a Cl-code generator adapted to generate at least one CI reference code, and 
a coherent combiner coupled to the Cl-code generator, the combiner adapted to 
coherently combine a plurality of code chips of the at least one information-bearing 
Cl-encoded signal, the code chips being combined with respect to the at least one CI 
reference code to recover at least one information signal. 
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37. The CI decoder recited in claim 36 wherein the coherent combiner includes at least one of 
a set of combiners including an optimal combiner, a matched filter, a correlator, a phase- 
offset combiner, and an iterative-feedback combiner. 

38. The CI decoder recited in claim 36 wherein the Cl-code generator is adapted to produce at 
5 least one of a set of codes including a channel code, a multiple-access code, an error- 
correction code, a spread-spectrum code, a crest factor reduction code, and an encryption 
code. 

39. A decoding method adapted to decode at least one information-bearing Cl-encoded 
signal, the decoding method: 

1 0 providing for Cl-code generation to generate at least one CI reference code, and 

providing for coherent combining to coherently combine a plurality of code chips 
of the at least one information-bearing Cl-encoded signal, the code chips being 
combined with respect to the at least one CI reference code to recover at least one 
information signal. 

15 40. The decoding method recited in claim 39 wherein the coherent combining step includes at 
least one of a set of combining steps including optimal combining, matched filtering, 
correlating, phase-offset combining, and iterative-feedback combining. 

41 . The decoding method recited in claim 39 wherein the step of providing for Cl-code 
generation produces at least one of a set of codes including a channel code, a multiple- 

20 access code, an error-correction code, a spread-spectrum code, a crest factor reduction 

code, and an encryption code. 

42. The decoding method recited in claim 39 further including providing for error detection, 
the error detection step including at least one analysis step of a set including analyzing 
symmetry relationships between code halves of one or more codes, comparing the code 

25 chips to at least one known relationship between code chips, and performing at least one 

parity check. 

43. A CI receiver adapted to decode at least one Cl-coded information-bearing signal, the CI 
receiver including a front-end receiver processor adapted to process at least one received 
signal coupled out of a communication channel to produce the at least one Cl-coded 

3 0 information-bearing signal, the improvement comprising: 

a CI decoder adapted to decode the least one information-bearing Cl-encoded signal. 

44. The receiver recited in claim 43 further including an error detector, the error 
detector adapted to perform at least one analysis step of a set including analyzing 
symmetry relationships between code halves of one or more codes, comparing the 
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code drips to at least one known relationship between code chips, and performing 
at least one parity check. 

45. A CI reception method adapted to decode at least one Cl-encoded infonnation-bearing 
signal, the reception method including front-end receiver processing at least one received 

5 signal coupled out of a communication channel to produce the at least one Cl-coded 

information-bearing signal, the improvement comprising: 

providing for decoding of the at least one information-bearing Cl-encoded signal.to 
recover at least one information signal. 

46. A CI turbo decoder adapted to decode at least one turbo encoded information-bearing 
1 0 signal, the turbo decoder including: 

a demultiplexer adapted to separate the at least one turbo-coded signal into a 
plurality of CI code chip streams, and 

a plurality of CI decoders adapted to receive the code chip streams, each decoder 
generating soft outputs for at least one of the other decoders, and each decoder being 
1 5 responsive to soft outputs to iteratively adjust decoding operations. 

47. A CI turbo coder adapted to generate at least one tuibo-coded information-bearing signal, 
the CI turbo coder including: 

a plurality of CI coders adapted to encode at least one data stream to generate a 
plurality of coded data streams, and 

20 a multiplexer adapted to multiplex the coded data streams onto a plurality 

of orthogonal communication channels. 

48. A method of physical-layer control of communication signals via CI processing: 

Providing for calculation of at least one of a set including CI carrier parameters 
and CI carrier weights, 
25 Providing for selection of a plurality of CI carriers, and 

Providing for weighting of one or more of the CI carriers. 

49. The physical layer control method recited in claim 48 wherein the calculation step is 
preceded by an input step providing for input to the calculation step at least one of an 
input-data set including at least one system requirement and at least one channel 

30 characteristic. 

50. The physical layer control method recited in claim 48 wherein the calculation step 
includes calculating at least one channel characteristic. 
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5 1 . The physical layer control method recited in claim 48 wherein the at least one of the 
calculation step, the selection step, and the weighting step are adapted to perform at least 
one physical-layer process of a set of physical-layer processes including formatting, 
source coding, encryption, channel selection, channel coding, multiplexing, modulation, 

5 spread-spectrum processing, and multiple-access processing. 

52. The physical layer control method recited in claim 48 further comprising at least one of a 
plurality of CI carrier processing steps including providing for generation of a plurality of 
CI carriers and providing for decomposing a received signal into a plurality of CI 
components. 

10 53 . A Cl-based software-defined transceiver adapted to perform physical-layer processes via 
software-defined CI processing, the transceiver including: 

at least one processing unit having at least one memory space, 
at least one Cl-based application program adapted to reside in at least one 
memory space of the at least one processing unit, the application program including: 
15 at least one software module adapted to calculate at least one of a set including CI 

carrier parameters and CI carrier weights, 

at least one software module adapted to select a plurality of CI carriers, and 
at least one software module adapted to provide weighting for one or more of the 
CI carriers. 

20 54. The software-defined transceiver recited in claim 53 wherein the Cl-based application 
program includes a software module adapted to generate a plurality of CI carriers. 
55. The software-defined transceiver recited in claim 53 wherein the Cl-based application 
program includes a software module adapted to decompose at least one signal into a 
plurality of CI carriers. 

25 56. The software-defined transceiver recited in claim 53 wherein the Cl-based application 
program includes a software module adapted to calculate one or more channel 
characteristics. 

57. The software-defined transceiver recited in claim 53 wherein the software module 
adapted to calculate at least one of a set including CI carrier parameters and CI carrier 

3 0 weights processes at least one of an input set including system requirements and channel 

characteristics. 

58. The software-defined transceiver recited in claim 53 wherein at least one of the software 
modules are adapted to provide at least one physical-layer process of a set of physical- 
layer processes including formatting, source coding, encryption, channel selection, 

35 channel coding, multiplexing, modulation, spread-spectrum processing, and multiple- 

access processing. 
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59. The software-defined transceiver recited in claim 53 further comprising at least one of a 
plurality of carrier processing modules including a module adapted to generate a plurality 
of CI earners and a module adapted to decompose a received signal into a plurality of CI 
components. 

5 60. The software-defined transceiver recited in claim 53 wherein the at least one of a plurality 
of carrier processing modules includes at least one of a module set including a hardware 
module and a software module. 
61 . A software controlled CI transceiver, the transceiver including: 

an Encoder/Interleaver software module coupled to a multicarrier generator, the 
1 0 Encoder/Interleaver software module adapted to perform at least one of CI coding and 

interleaving of at least one transmit data stream, the Encoder/Interleaver software 
module adapted to provide a plurality of weights to the multicarrier generator, 

a combiner coupled to a filter bank, the combiner adapted to combine a plurality 
of sub-carrier values received from the filter bank to produce at least one received 
15 data signal, and 

a Decoder/De-lhterleaver software module coupled to the combiner, the 
Decoder/De-Interleaver adapted to perform at least one of decoding and de- 
interleaving of the at least one received data signal. 



20 62. The software controlled CI transceiver recited in claim 61 wherein at least one of the 
multicarrier generator and the filter bank includes at least one digital signal processor 
software module. 

63. The software controlled CI transceiver recited in claim 61 wherein at least one of the 
Encoder/Interleaver software module and the Decoder/De-lhterleaver software module is 

25 adapted to provide control signals to the combiner to adjust combining. 

64. The software controlled CI transceiver recited in claim 61 wherein at least one of the 
combiner and the Decoder/De-lhterleaver software module is adapted to perform channel 
estimation. 
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